Characterization and Recognition of Point-Halfspace and Related Orders
نویسندگان
چکیده
We characterize four classes of geometric membership and containment orders|structurally and in terms of forbidden subposets| and present linear-or near linear-time recognition algorithms for each class. We also show that recognizing point-halfspace orders in IR d is NP-hard for d 2.
منابع مشابه
Yazd Medical Interns' Knowledge on Legal Rules and Religious Orders in Medicine
Introduction: In addition to precise physical examination and objective observations, it is necessary for students and interns to be knowledgeable about the rules and religious orders in medicine. This study was performed to investigate Yazd interns' knowledge on religious orders and legal rules in medicine. Methods: In this descriptive study performed in educational health centers of Yazd, 12...
متن کاملA new approach to characterization of MV-algebras
By considering the notion of MV-algebras, we recall some results on enumeration of MV-algebras and wecarry out a study on characterization of MV-algebras of orders $2$, $3$, $4$, $5$, $6$ and $7$. We obtain that there is one non-isomorphic MV-algebra of orders $2$, $3$, $5$ and $7$ and two non-isomorphic MV-algebras of orders $4$ and $6$.
متن کاملOD-characterization of almost simple groups related to U3(11)
Let $L := U_3(11)$. In this article, we classify groups with the same order and degree pattern as an almost simple group related to $L$. In fact, we prove that $L$, $L:2$ and $L:3$ are OD-characterizable, and $L:S_3$ is $5$-fold OD-characterizable.
متن کاملCharacterization of some projective special linear groups in dimension four by their orders and degree patterns
Let $G$ be a finite group. The degree pattern of $G$ denoted by $D(G)$ is defined as follows: If $pi(G)={p_{1},p_{2},...,p_{k}}$ such that $p_{1}
متن کاملA new characterization of $L_2(q)$ by the largest element orders
We characterize the finite simple groups $L_2(q)$ by the group orders and the largest element orders, where $q$ is a prime or $q=2^a$, with $2^a+1$ or $2^a-1$ a prime.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994